[Extract Translation of Korean Patent No. 0123088] 

The present invention relates to a convolutional de-interleaver 5 which is implemented by 
use of a memory such as SRAM instead of a shift register such as D flip-flop so that the 
size of hardware can decrease and a logic circuit controlling the convolutional de- 
interleaver can be simplified to increase the accuracy of the controlling. 
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[S32| %%\ 

Bias seh2I ai^Eig oistr 3# ci2!Eia«2i u£ai(m urn s^soia. 
«I2£= s arson si# onaEis oie*> uer usieieiuisi afeiAiomw g^aoia. 

Xj|3E^ §7171- S*ltt 3^21 "71 3! Stfll*rg UEKS SSOIQ. 

was §?i ^ cH^y- a S7I55M ua^ saoiQ. 

«5a£ *112a°l OlEEfl^ »«*S| mmSOD. 

* ?fi*gOfl CHti" ¥S3 g2 

10 : bHifl, 20 : DIBEI, 

30 : 01Ea± BS*. 3' : 7IB01Hai£ 

32 : 2*5!! BW1, 33 : 57|£EH MJIiEl. 

34 : BEIWAI, 40 : EH XI , 

a is CI°jE1E|B1(convolutjonal deinterleaver)(HI 3!2£, TO, DjaEIS i£t 

QSIEiabllHI 

a H «! 0 S, tH^M SSI QAIi^Se SSlflU 7I#2I B» eOH Stffl aawayburst errors 

01 52DflEie ttd+AIH g£7l »Ch 
9£t °!E1E|bi2f CieiEIElHIr: 9^ ^(convolut loral code)! OlfSICW MMaS fi^AI|PI 
?|^ SESAi, «lia(HI^ S2H21 ia^AEKshift register)! OlgofOI %® 2JE1EIW 

(l)S^ aSIEi5IU!(2Pl SAIEID1 3D. 

x-maoii 2iWAi, ®$ m m osw 901 9»sck 

a^lT ^ 5S 0flE12| 371 EE^ 901ft 3£D 1 2t£S SSt!Q. 3, bg 32M 
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m fiOiaZ IT Qi *U132| 520 °^Sr= ga B£ 
b*B (0 

M£ ^27101] 2i£ flg^S?l(convolutlonal encoder)*] :?39 01 (constraint I engthM &g2£c 2£ 

S^Cf. PS H2*l» ^ £WI*J0l SlttO. 
IR=n*1 (2) 

Cfl^lAI. 01 (HI CHSKM Z]S?S| £2*12, ^££Kr i^SiJOl^ M*MB*I£ Ol^Oi^Cfl 

2t SB1MAJ2I 3 BeiffEJ OHJEf 3. 0IS2J g^OIIE °J£tr= !?Si ^H(tree code) 

aa r*K=a om 8s us SI swai swh ah aqoi chshaie sto assart m 

201 g ?«I0IEH2 OT. 

£§S! I sfiT aTO ^lEB-cfxf^Eiet ^nCH*^ TO SS|(l08ic)0| DH° TOWS £ 

[MAI, B SfBjs 3333 tflSSPI WKH m QWBmm DflHEIl 0|§SK* ^ 

y ueiEiama HS^ao aa. 

oiErf aisSFTOwra; e5i mt seakfe Weh» spi wsa awisi ema aoispi *i 
hiwhV: aa asaaga m\o\ 2?\ Msa2) *7i §s«hi a at* *7i oies^ s 
W7i WEa^a ffaft5i to mEai:* aa*; a #7i us siaauisi a%at s?i Msa akjisi 

0I4K S¥S ESa S5*KM ^SWI CH€|01 fl3*PIS tO. 

«i2E^ h »sm msaa oi#^ aejEiaai^ a Aim on ctf# aeissAj, nmo\* on 
SS i wnmo™ DiaacSo). ch^h^ aa^oojaf, raoi^ onacH a«(40)s ^^^id. 

%?\?\ mm si spis^s UEm 2ioi2, xu4E^ %?v\ oi^y 2^2J «7| 

XflBE^ g2E0fl SiOlAI, ^^(30)2| Ski M^ESAI, 71S OlEcll^ ^71(31), £=3 ^ 

4571(32), a^^E1(33W Ofl^LH 3Eiaa!Aj(34)£ ^«SQ. 

ays s nasi un^^Aiwoii an» a^a E3t smw asspis cd. 

JS2E0D SiOlAi, biffl(lO)^ USIEiaUISI tttl DflEE|(20) MMM SS^S flOI*CT 

2101 a. 

DflEei(20)^ UIHdOa e*B OIOIEU *WU, (HISd|(20)(Hl ^012 OIOIE^ Stfl W 2101 

Q. M SHI (20)^ ^ 2iD- 

OlEa^ gft!*(30)£ (HI SSI (20)011 A| S^CUOIBe TO 01Eai^2h MQ0IEW 

to* cHEsii^a vatpi to aoia. 

a*(40)£ ^^r asjEteiHisi #qy^ d«sei(20)aioi(hiai a§qg xooibpi 200. 

*H3E0ilAI2h 901 S7|7h VTO W. IHIEa(20)0ilA1°l £1\ 3 ffl7l S^Ofl CHS KM ^ffflfi^lS tlO. 

a^moiE^ ^ ^5|^£g H2a(20)M Piati^ai own «oia ^ ch^ 
M Hmw vv m mioiB^ q§b aoi uaai 4 so. 

Out[0|=lnlO)[t-(B-l)M| 
0ut|1]-lnl1][t-(B-2)M] 



0ut[B-2]-ln[B-2]{t-M] 
0ut[B-1]=ln[B-l][t] 

017IA1, OutM B]if a^CIIOIEIOlIl, InJO B-IHHO (B-I)NHS M2aaO|CK t& M A| 

tTS, KMEOIIAIfih 101 §7|7rSIU WIS OISW 3?* IH1S£|(20)CH]AJ2| m^I S! «7I 5*M CHSKN 

asM7is tja. 

01 2^011^ ffllEE|(20)2J =m «^E1 #^010iaS UWtt 9KH ftBIOIOIEfe M2t 901 UE^J 4 
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Out[0]-lnII|[t-(B-!)M] 
0utll|-ln|2][t-(B-2)M| 



0utIB-2Hn[B-2]lt-M] 
Out[B-l)-ln[0][t] 

Ett, S?H HOIS OI5tf 2S(H£ (Waa(20)21 AU2U U^EI S30I0IEP1- LPK» to. 

§717h 3 HI SfeKKHI QmAirr «2>ag ^^M2f§e EE 582 3 Ml CHoKfl Ola SUEm>2£«l 

$ so. 01 aw we 4tso^ oiEa± wa^omon chskh 2ausi «s*ra asm to. 

7|£ OlEdl^ Bte57|(3l)£ S13 01HI21 RAICHS °^CH S71 3013, =7I2EH aiXI^EI 

(33)fe §7171- Of^st^g SAItfl ?7| W 20113, 

ttSS (B) §q£ [0,M-I,2M-I (B-1)M-I]31 #3 2A2D1 3 ?7|£ $S|««2| OlEaiiSmS?!- 

ns. m to. 

£E$2 ^g7|(32)£ S7|7|^ OfSttDI! E95I9 S71 OIEZII±a E92tB ?z TO- 7|£ OiE 

SUA gr«7l(31)0|/| «3@ 7IS01Ea^2iO|A1 §717^ aOIEf JE Dl^rXIM USI^ 57I3EH 
8X1^(33)21 Z» fl * nod B 9ttS 2=«aOI TO. 

"71 EE S OH 21 £38«f°| CHEBil^(WAH)^ 71 OiEBfl^ B^7| (31)21 g^(B)2> iO. 321LK S7I 
(31)21 «q(B)e Q€f SQOI TO. 

4^S4f2| CHEai^l LfERH^ AV2^ S7!/*7I01I £hHSOI #2 ggaiD. 

3&1U £8«tf2| CHE21I±= 3^X1 »£E£ §11111121 0|EM±Stg UEH-H = RAHSh gD|°| 01E2H 

±m uehh= &mm TO. 

A, ^EliqA1(34)^ «71 EE E£ *7I EEOfl CD-dhAi RAH E£ »AH§ flO|ai2S ftqftMl TO. 

»i « Sua. w U2JEiaHii ami;* asiast Ete»AiH2fi« ^10121 §^ei m 4 a 

^ 01S0I 2iQ. 

5 C 01I 21*| 2JEiaS£101 bH^E 003 IBM l^H 217^1^ CIIOlEie U£ 5E(HI 2J^J U2IB|j 

Li°iEiasa ?i«hffl ^71 miaa(2O)0fl ^7i siEiaas aoiEi2j ^^ioii §ay **7i oiEai 
^ a §7 i wiaa(20)i^ abaas cioiEiei §pi §^oii sat!- «7i oiEai^i m*\z 

SEa^B&(30 : «7I OfflHaWSJ S^OT «7I OflEa(20)A>OI21 |K§ WI^^J 
01^: 271 CISiEiBlbiei §qB3U 271 0||aa(20)AlO|21 fl|01of7| ?W «l2X1IOl^t 5*ltm 

iS2s ascieiEiaui. 



Slffl^7i7^S! 015^X11 SAIM ^71 ^l^ ^7I2EH aiAl^Ei (33): 271 Dliaa(20)7f S7| I EE 
oi al, 27"7IBCfEfc W^7|(31)2| ^g^21 OlEa^S i^W, i*7| EE 2) 2?, 271 £ 

s« Si77&w »Sa& Maw 271 7ieoiEai- a«ij(3ng «zm 3 a* *miv 
21 cHEai^k g^E^ vmw m ^2ni a^ aeiaaui. 

aw 3 

nZKHMI 8KMAI, STW 4 2S«a21 aOlfiCf 371U B, ?4aOIS MOIM VOI. 2 
71 7IS OlEiSi ^7|(3I)(H1A1 gqEI^ 4^^2| CHES!^ ^71 Bl 7hX|I2 [0,1,2 B-11S 

w«» ^92s a«r ae.'Eiatfi. 

SI32MHI SiOlAi, 271 7IS CHESI^ Br«7l(31)(HA| S^Sie 4SS^2| OlEOl^ ^71 Bl 7W3 
lOjfuaH ^ :,(B-l)M-l]g 5^ a«TQW3UI. 
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